
* 2 n external output ports labeled with 2 D distinct binary output addresses in the form of 
bib 2 . ..b D , and composed of a plurality of switching cells interconnected into a k-stage bit- 
permuting network which is characterized by the guide y(l), Y(2), . . . , YOO where y is a 
mapping from the set { 1, 2, ... , k} to the set { 1, 2, ... , n}, each of the packets destined 
for a rectangular set of output addresses represented by a quaternary sequence Qi, Q 2 , ... 
, Q n , where each Qj is a quaternary symbol in any one of the three values: '0-bound\ '1- 
bound\ and 'bicast', wherein each of the switching cells is a sorting cell associated with 
the partial order "'0-bound' -< 'bicast' -< '1-bound'", includes: (a) generating the routing 

ta g Qy(dQy(2)* * -Qv(k) f° r eac h of the packets with reference to the guide of the bit- 
permuting network and the destination output addresses of the packet; and (b) routing 
each of the packets through the network by using Q Y(j) in the routing tag of the packet in 
the j-th stage cell, l<j<k, to select an output or both outputs from the j-th stage cell to 
emit the packet. 

In accordance with a system aspect of the present invention, a 2 n x2 n self- 
routing switch includes: (a) an array of 2 n external input ports and an array of 2 n external 
output ports with 2 n distinct binary output addresses in the form of bjb 2 . . .b n for routing a 
packet, the packet being either a real data packet destined for a rectangular set of output 
addresses represented by a quaternary sequence Q u Q 2 , . .. , Q n , where each Qj is a 
quaternary symbol having one of the values of '0-bound', '1-bound' or 'bicast', or being 
an idle packet having no pre-determined destination output address; (b) a switching fabric 
having a plurality of switching cells interconnected into a k-stage bit-permuting network 
which is characterized by the guide y(l), Y(2)> . . . , YOO, where y is a mapping from the set 
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{1,2,... , k} to the set { 1, 2, , n}; (c) routing tag circuitry, coupled to the external 
input ports, for generating a routing tag Q Y (dQy(2)* . .Qyoo for the packet with reference to 
the guide of the bit-permuting network and the destination addresses of the packet; and 
(d) routing control circuitry, coupled to the switching cells, for routing the packet through 
the switch by using Q Y( j) in the routing tag in the j-th stage cell, l<j<k, to select an output 
or both outputs from the j-th stage cell to emit the packet.--. 



' Please replace lines 1-3 on page 13 as follows: - 



FIG. 21B depicts a (1 2 3) permutation on an 8x8 exchange; 

FIG. 21 C depicts a (3 1) permutation on an 8x8 exchange; 

FIG. 21D depicts a combined (1 4)(2 3) permutation on an 8x8 exchange;— 
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Page 206, replace line nSvithj OQlOl, 100111, 101101, and 101111, so this is a 
3-dimentional rectangle. The number of- 



9 Page 210. replace lin? 2 wfth,-- '^ i . . .p. serves as the tiebreaker when the two 

packets arrived at the same cell are both 0-bound or both 1 -bound.-- . 

/ 
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Please replace page 23lVnamely, the "Abstract of the Disclosure", with the 
following: 

fc / - ABSTRACT OF THE DISCLOSURE 

)^ A self-routing multicast switching network composed of bicast cells 

\j interconnected as a bit-permuting network and, in particular, as a banyan-type network, 
and the concomitant general self-routing control mechanism for multicasting the packets 



-3- 



